//#include <iostream>
//#include <string>
//using namespace std;
//
//int lucky_num(string str) {
//	
//	int sz = str.size();
//	int front = 0;
//	int back = 0;
//	for (int i = 0; i <= ((sz-1) / 2); i++) {
//		int tmp1 = str[i] - '0';
//		int tmp2 = str[sz - i - 1] - '0';
//		front += tmp1;
//		back += tmp2;
//
//	}
//	if (front == back)return 1;
//	else return 0;
//
//}
//
//
//int main()
//{
//	int count = 0;
//	for (long long i = 11; i < 1e8; i++) {
//		string str = to_string(i);
//		int sz = str.size();
//		if (sz % 2 != 0)continue;
//		int ret = lucky_num(str);
//		if (ret)count++;
//	}
//	cout << count << endl;
//	return 0;
//}
